package niuke;

/**
 * description:
 * author:张腾
 * date:2021-07-03
 */

/**
 * 求出两个数的最大公约数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。
 * 几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。
 */
public class NC151 {
    public int gcd (int a, int b) {
        // write code here
        int res = a;
        while (res>0){
            if (b%res==0 && a%res==0) return res;
            else res--;
        }
        return 0;
    }
}
